[nom] Graphe orienté possédant au moins un cycle eulérien, c'est-à-dire qui passe par toutes les arêtes une seule fois.
Trouvé sur
https://fr.wiktionary.org/wiki/graphe_eulérien
Cette propriété est équivalente au fait que l`on peut « parcourir » le graphe en partant d`un sommet quelconque et en empruntant exactement une fois chaque arête pour revenir au sommet de départ, il admet donc un cycle eulérien. Un tel graphe a alors la propriété qu`il correspond à un ...
Trouvé sur
https://fr.wikipedia.org/wiki/Graphe_eulérien
Aucun résultat n’a été trouvé dans l’encyclopédie.
